'''
初始时手里(有序区)只有一张牌
每次(从无序区)摸一张牌,插入到手里有牌的正确位置
'''
def insert_sort(li):
    for i in range(1,len(li)):  # i表示摸到的牌的下标
        tmp = li[i]
        j = i - 1 # j指的是手里的牌的下标
        while li[j] > tmp and j >= 0: # 如果li[j]数字大于摸到的牌tmp
            li[j+1] = li[j] #就把li[j]的位置往后挪一位
            j -= 1 #再比较往前一个数字
        li[j+1] = tmp #最后把tmp放到合适的位置
    return li

li = [9,8,7,6,5,4,3,2,1]
print(insert_sort(li))